As the core of steel production， hot rolling process has demands of strict production continuity and complex production technology. The random arrival of rush orders and urgent delivery requirements have adverse impacts on production continuity and quality stability. Aiming at those kind of dynamic events of rush order insertion， a hot rolling rescheduling optimization method was proposed. Firstly， the influence of order disturbance factor on the scheduling scheme was analyzed， and a mathematical model of hot rolling rescheduling was established with the optimization objective of minimizing the weighted sum of tardiness of orders and jump penalty of slabs. Then， an Estimation of Distribution Algorithm （EDA） for hot rolling rescheduling was designed. In this algorithm， aiming at the insertion processing of rush orders， an integer encoding scheme was proposed based on the insertion position， the probability model based on the characteristics of the model was designed， and the fitness function based on the penalty value was defined by considering the targets and constraints comprehensively. The feasibility and validity of the model and the algorithm were verified by the simulation experiment on the actual production data.